故事的主角是一個沉默的獨行殺手（Isaach De Bankolé 飾），他永遠只點兩杯咖啡，在無聊的時候練習太極，不為任何誘惑所動。某日，他接受一項神祕的任務，隨後啟程前往西班牙馬德里。在這裡他必須和一個又一個聯絡人作單線聯絡，而聯絡的憑證便是紅色或綠色的火柴盒。這些聯絡人中，有謹小慎微但熱愛音樂的中年男子（路伊斯·託沙 Luis Tosar 飾），有打扮出眾鍾愛電影的白衣女子（蒂爾達·斯維頓 Tilda Swinton 飾），有醉心波希米亞文化的老人（約翰·赫特 John Hurt 飾），更有沉迷分子學的神祕東方女性（工藤夕貴 飾）。按照他們的指引，殺手一步步逼近了他的目標……